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Abstract 

In this paper we embed m-dimensional Euclidean space in the geometric algebra Clm to extend 
the operators of incidence in M™ to operators of incidence in the geometric algebra to generalize the 
notion of separator to a decision boundary hyperconic in the Clifford algebra of hyperconic sections 
denoted as C/(V2). This allows us to extend the concept of a linear perceptron or the spherical per- 
ceptron in conformal geometry and introduce the more general conic perceptron, namely the elliptical 
perceptron. Using Clifford duality a vector orthogonal to the decision boundary hyperplane is deter- 
mined. Experimental results are shown in 2-dimensional Euclidean space where we separate data that 
are naturally separated by some typical plane conic separators by this procedure. This procedure is 
more general in the sense that it is independent of the dimension of the input data and hence we can 
speak of the hyperconic elliptic perceptron. 

Keywords: Computational Geometry, Geometric Algebra, Neural Networks, Projective Geometry of 
Hyperconics, Elliptical Perceptrons. 



1 Introduction 

In this paper we extend the operators of incidence in m-dimensional Euclidean space to operators of 
incidence in the geometric algebra to take the advantage of simple representation of geometric entities on 
the one hand and its low computational complexity on the other. More concretly, in the case of linear 
subspaces of m-dimensional Euclidean space , the perceptrons such as the hyperplanes, hyperspheres 
and hyperconic find a representation as hyperplanes or linear subspaces in the geometric algebra where 
the notions of incidence are exactly expressed as in the case of m-dimensional Euclidean space. In the 
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simplest case, which is the linear perceptron the input data is divided in two classes of points by the 
hyperplane, namely the points of one side and the points of the other side of it. Another example is that 
of the spherical perceptron where we define two classes of input data which are the interior points and 
exterior points to the circle. In the latter, the circle is in fact represented as a hyperplane in the conformal 
geometric algebra PK™. 

In the same way that the lines, planes or hyperplanes are the simplest and natural separators in the 
Euclidean space of two classes where we define the perceptron, the circle, the sphere and hypersphere 
are the natural separators of two classes in the conformal space PK"*. In this space we define spherical 
perceptron and also the spherical neural networks in which we can separate points from structures that 
have an interior and exterior. 

Similarly as the perceptron is defined to separate linearly two classes and the spherical perceptron to 
separate spherically interior from exterior we define the elliptic perceptron to separate points of one side 
of the conic and points in the other side which have a conic as a natural boundary decision hypersurface; it 
includes hyperplanes, hyperspheres, hyperellipses and hyperbolic surfaces; with this separator we general- 
ize any other separators. We also use this conic separator to extend the concept of spherical neural network 
to define the elliptic neural network which is a generalization to all others. The paper is organized as fol- 
lows. In section[2lthe basic notations and conventions of Clifford algebras are introduced used throughout 
this paper. In section [ZT] the real vector space of hyperconics is introduced and identified with a real vector 
space by means of the mapping r. This allows us to identify the space of hyperconic sections V2 with 
the set of symmetric matrices. The Clifford algebra C/(V2) is then defined. The decision hypersphere is 
briefly recalled in section [STTI as a concept naturally introduced in conformal space which is used in defin- 
ing the spherical perceptron. This leads us to define the concept of elliptical perceptron used throughout 
the paper as a special case of the spherical perceptron. In section [X2] we state as lemma [5] the embedding 

1 : M™ ^ A'P and we introduce the embedding W' ^ C/(V2). This allows us to characterize in lemma 
[8] the elementary but basic incidence property of a point lying on a hyperconic using only the Clifford 
product. We state and recall briefly the one to one correspondance between the space of conies in F2, the 
set of hyperplanes in P5 and the dual projective space P5. The definition of the (i-uple embedding pd is 
briefly recalled and used for the special case of (i = 2 to conclude that the relation of a point x G P2 being 
incident to a plane conic is equivalent to find a hyperplane P5 containing P2{x). We solve the problem of 
determining the boundary decision hyperplane by means of duality in Clifford algebra in proposition [TTl 
Duality in projective geometry and in C/(V2) are equivalent in the sense of remark [13] using corollary [T2l to 
proposition [TTJ We relate the mappings r, p2 and i previously introduced by means of proposition [151 The 
relationship between proposition[T5]and the definitions given by [[5]| is stated in remark [TTl In section [33] 
the experimental results are given by producing input data for m = 2 training the elliptical perceptron as 
a neural network by means of the backpropagation algorithm. The results are stated in table [T] The final 
conclusions are stated in section [4| 

2 Clifford Algebras and the Clifford Algebra for the vector space of 
conies. 

In this section we recall the basic notation, facts and well known properties of Clifford algebras, for a 
more comprehensive treatment we refer the reader to e.g., chapter 15 of [[3 or chapters 3 and 4 of H and 
we will restrict ourselves to introduce the main notions and notational conventions used throughout this 
paper. We denote an m-euclidean vector space as M"* with its usual quadratic form. In M"* we fix as basis 
Ci, 62, . . . , Cm and denote by Cl(W") or simply Clm if it is clear that we are forming the Clifford algebra 



over the real field, the Clifford algebra associated to the m-dimensional euclidean quadratic space. A 

hypersurface of degree 2 in M"^ will be called a hyperconic section or hyperconic. If the Clifford algebra is 
to be emphasized associated to the quadratic space we enclose it within parenthesis as for example C/(]R™). 
The Clifford algebra Clm as a real vector space has dimension 2™. Considering the usual embedding of M'" 
in Clm and denoting by the same symbols the vectors ei, 62, . . . , under this embedding these are called 
the basis blades. For mathematical applications , it is equally valid and useful to introduce the geometric 
algebra Qp,g,r as the geometric algebra of dimension 2"^ where m = p + q + r which is defined from its 
underlying vector space W''^'^ endowed with a signature (p, q, r) by application of a geometric product. In 
the sequel, we will only consider non-degenerate geometric algebras Qp^q where r = 0. Besides, we will 
write Qm^^ q = 0. In particular, note that Clm = Qm with this notation. Another example is projective 
space which is ^3,1. Points in this space are represented by 1-blades. The geometric product of two 
multivectors a and b is simply denoted by ab. The geometric product consists of an outer product (A) and 
an inner product (■ ). More precisely, as Qm is generated as an M-algebra by its basis blades, the geometric 
product of two basis vectors is given by : 

for i = J e 
for i = ] e {p+l,...,p + q}, 
for i = j G {p + g + 1, . . . , m}, 
Cji for i ^ J. 

The outer product is a special operation defined within Clifford algebra and is equivalent to the exterior 
product of the Grassmann algebra. It is associative and distibutive. For vectors x,y E it is also anti- 
commutative, i.e X A y = —y A x. Another important property is that for a set {a^i, . . . , x^} C M"^ 
of k < m mutually linearly independent vectors, Xi A X2 - ■ ■ A Xk A y — Oif and only if y is linearly 
dependent with respect to {xi, . . . ,Xk}. The outer product of k vectors is called a k-blade and is denoted 
by 

fc 

A<fe> = tti A a2 • • • A ajfc = /\ 

i=l 

The grade of a blade is simply the number of vectors that "wedged" together give the blade. Hence, 
the outer product of k linearly independent vectors gives a blade of grade k, i.e. a A; -blade. The unit 
pseudoscalar of Clm is a blade of grade m with magnitude 1 and denoted by /. In geometric algebra, 
blades, as defined above, are given a geometric interpretation. As for example the 1-blades are the vectors, 
the 2-blades or bivectors are the oriented planes and so on. This is also based on their interpretation as 
linear subspaces. For example, given a vector a e W^, we can define a function Oa as 



def 



Ci A Cj = — 



Oa ■ I^"* — Clm 

X I— > X Aa 

The kernel of this function is called the outer product null space (OPNS) of a and denoted by NO(a). We 
can explicitely describe it as: 

NO = {jc e R"* : a; A A^k> = 0}. 

Therefore the OPNS of the vector a is a line through the origin with the direction given by a. In general, 
the OPNS of some A; -blade A<jt> e Clm is a A; -dimensional linear subspace of R"*. Another useful concept 
we will use is the null space of blades with respect to the inner product denoted as the inner product null 
space (IPNS) of a blade A<jk>, denoted by M(v4<fc>) which is defined as the kernel of the function 



which is given explicitely as M(y4<fc>) = {x E M™ : X^^^^(a;) = 0}. An important notion is the 
dual operation in the Clifford algebra. The dual of a multivector A E CI, denoted as A* is defined as 
A ■ = AI~^ where I^^ is the inverse unit pseudoscalar, which is also an m-blade. A property useful 
relating both M , NO which will be used in proposition [TTI is the following: 

Lemma 1 For a k-blade A<a;> ." 

NO(A<fc>)=M(A^<,>). 

Proof: According to equation (3.34) of [f2| if C, B^i^ are a 1-blade (resp. an /-blade): (C A B^i^)* = 
C ■ (-B<;>)* for I < m — 1 which gives directly the " C " contention. As for the other set theoretical 
contention, the last equation gives in fact (C A A^k>)* = for C G M(74* ^.^) hence C A yl<fc>/~^ = 
(C A A<fc>)/"^ = multiplying by / gives in the M-algebra: 1(C A A<fc>) = 0. o 

Example 2 The OPNS of a bivector in is the IPNS of the cross product of its vectors, a nice property 
only valid for three euclidean vector space. 

The projective space PM™ is the m + 1 dimensional vector space M™+^ without the origin. In conformal 
geometric algebra ^41 the spheres are the basis entities from which the other entities are involved , see 
e.g. §3 of [5]. Even though we will work in the sequel with the conformal space of 3-dimensional Euclidean 
space, all formulae extend directly to m-dimensions. In order to obtain a conformal space, the euclidean 
m-space is embedded in conformal space denoted by via the stereographic projection and this 
space will be denoted by PK™. To obtain a basis, we extend the orthonormal basis {ei, . . . , Cm} of by 
two orthogonal basis vectors {e+, e__} with e\ = — = 1. 

A set of geometric entities of interest in computer vision are conic sections. It is therefore useful to 
construct the Clifford algebra over a real vector space such that the conies and their incidence properties 
such as the union, intersection etc; can be represented in terms of the INPS and the ONPS as represented 
above. The idea of using the Clifford algebra for the vector space of conies has already been introduced 
by e.g. §4 of [HI. The authors use this idea to express the classical problem of fitting a set of given points 
in to a real conic and also to fit a set of conies as given input data to a cluster of points in a least square 
sense ( see [JJ for a recent survey of the methods to investigate this problem). 

2.1 The Clifford Algebra for the real vector space of hyperconic sections 

It is well known from linear algebra that for a symmetric 3x3 matrix A the set of vectors X — (^1 5 X2 5 1) 
that satisty x^Ax = where * denotes the transpose of a vector, lie on a conic containing the point 
{xi, X2). One then says that A represents the conic defined by the equation above. More generally, we 
introduce the following vector spaces precisely as: M =^ Mm,m{^) , the space of real m by m matrices 

and M' = {A E M\ A = A^} the sub vector space of symmetric m by m matrices of M. We can identify 
the first with the dimensional vector space M*" by means of the isomorphism r : M — > M."^ given 
explicitely by: 

^ V2 V2 V2 V2 

■^771—1,771—1 \ 

) • • • ) ~ ) '^m— 2,m— 1 ) ■ • ■ ) ■^l,m—l ) ■ 

V2 



Note that to describe such an isomorphism we are choosing a special permutation of the orthonormal 

2 

basis of M"* followed by a homothety. One reason for choosing such a special permutation is because of 
remark [TT] in subsection 13 .21 In particular for an element A E : 



TiA) 



0-1,1 0,2,2 



03,3 



04,4 



^ ) ^) ^ 7 Oi 2; ^—,02,3,0,13, 
V2 V2 V2 V2 V2 



Om—l,m—l \ 

03,4, 02,4, Oi 4, . . . , , am-2.m-l, • • • , Oi m-l) 

V2 



which implies that r| j^^^ = toj where j : ^ M is the inclusion. In the sequel, we will adapt the shorter 
notation r| for the restriction instead of writing the full formula. We will use the proof of the following 

Lemma 3 There is an isomorphism r| : ~ Mi'"('"+i) of M- vector spaces. 

Proof : The dimension of both vector spaces are equal, so it is enough to show injectivity or surjectivity. 



We show the latter. If r 



(ri, . . . ,r7v) G 



where = |m(m+i) we will define the following matrix: 



' rn+3 m+o 
^m+10 1^m+9 



R 



T^m+lO 1^m+15 
fm+14 



fm.+8 fm+13 
1"m+8 ^m+12 



tn-i 
rN-2 
rN-3 
rN-4 



\ 



tn-i 



rN-2 
r2 



rN-3 
r3 



r4 



V2rr 



rm—i 



ri \ 

r2 

r3 
r4 



rm—i 
V2 



It is clear that t\{R) = r as required. 



o 



As a consequence of Lemma [3] the space of hyperconic sections denoted as V2 is represented by the 



1) -dimensional euclidean vector space and its Clifford algebra is denoted by C/(V2); we will 
study some of its properties of incidence in subsection 13.21 In the sequel if x G we will denote by 
x' = (x, 1) G M", where m = n — 1. It will be useful to introduce the following: 

Definition 4 Let i : M™ be defined as x ^ x'* x' where the product in the right is the usual matrix 

product. 



3 A Decision boundary hyperplane in Cl{V2) for lR^"^("^+i). 

3.1 The decision hypersphere for PK, the spherical perceptron and the elliptical 
perceptron. 

It is well known that Clifford algebra is used to represent geometric entities like lines and planes through 
the origin in CI3. Conformal space extends this idea by embedding the m-dimensional Euclidean space 
as a regular map ( in the projective-geometric sense) in an m + 2-dimensional space. Conformal space 
derives its name from the fact that certain types of reflections in conformal space represent inversion in 
Euclidean space and conformal transformations can be represented as compositions of inversions in the 
sense of affine geometry. We have already introduced the conformal space PK. The embedding of a 
euclidean vector x in conformal space is given by 



X = x + 



where Coo *= e_ + e+ and Co == |(e_ — 6+). Using the null basis {e^o, Co} instead of {e+, e_} leads to 
the representation of eoo(resp. Co) as the point at infinity (resp. the origin). A vector of the form S = X — 
Ip^Coo represents a sphere centered on x with radius p and in higher dimensions represents a hypersphere. 
A decision hypersphere has the property that it separates points of the input data into points outside and 
inside the sphere; such a decision hypersphere has been determined and is given as: 



S-X 



> : X inside sphere, 
: x on sphere, 



[S eoo){X Coo) 1 ^ Q : a? outside sphere 



whenever X G where is the affine null cone (see e.g. equation 2.26 of O). The significance of 
the affine null cone is that it represents the vectors in PK^ whose Cq component is unity. The decision 
hypersphere allows us to define the spherical perceptron represented in figure [T] which shows that it has 
m + 2 weights Wij and m + 2 inputs Xi and one output function i/. As a special case we define the elliptical 
perceptron as the spherical perceptron with 6 weights, 6 inputs and one output function. 




Figure 1 : Spherical Perceptron. 



3.2 Boundary Decision hyperplanes using duality in Projective Geometry and in 

Cl{V2). 

Given a set of input data, to classify the set of two classes of points a decision hyperplane is determined 
whenever a linear one is possible. In order to determine the boundary decision hyperplane we are posing 
the problem of determining the boundary of the decision hyperplane. In this section we will determine 
one, using the concept of duality in projective geometry and relate it to its dual in Cl{V2). In the sequel, 
recall that m = n — 1. 

Lemma 5 z embeds into M*. 



Proof: Explicitely 



liX) 



2 

X2X1 X2 ■ ■ ■ X2Xm ^2 



2 



\ Xi X2 ■ ■■ Xm 1 

and observe that the m + 1-th column completely determines i. <> 
Example 6 . Note that i can be extended to W^^^ but it is no longer an embedding. For example 

l{Xi,X2, X3) = l{-Xi, -X2, -X3). 

A direct calculation shows that for x E M'": 

t(z(x)) = (Xi, X2, ■ ■ ■ 5 Xmj '^'^1' "v72'^2' ^1^2j "^"^3' -^^^Sj ^l^S, '^■^ii 

X2X4, 37xX4, . . . , ^^■^m ' ■^m—l'^rm • • • 5 ■^I'^m)- 

In particular for m = 2 the above formula reduces for x = (xi, ^2, 1) to: 

r(z(x)) = (xi, X2, X1X2). 

Definition 7 Le? x = rz(x) , x i-^ x defines an embedding o/M™ mto V2 C/(V2). 
Lemma 8 Denote by ■ the dot product in C/(V2) and for A G /e? a = t{A) then: 
X ■ a = 

X^Oii + X2a22 + ■ ■ ■ + x'^am,m + 

+ 2X1X20.12 + 2X1X3013 + ■ ■ ■ + 2XiXm,Oiar(i + ■ ■ ■ + Om+l,m+l = 

x'*Ax' = 0. 

Proof: This is a direct calculation and follows from the definitions. <> 
Note that by lemma[8]in order to test if a conic defined by a = t{A) contains a point x it is enough to test 
whether its Clifford product x ■ a is zero or not. 

Example 9 For m = 2 , x = (xi, X2, 1).' 

X • a = <^=^ x^oii + X2a22 + 2x1X2012 + 2xiOi3 + 2x2023 + O33 = 0. (1) 

where again ■ is the dot product in C/(V2). 

The set of conies in the two dimensional projective space P2 in the homogeneous coordinates (x : y : z) is 
given by: 

C = {x^oii + t/^022 + -2^033 + 2xyai2 + 2xzai3 + 2yza23 = 0} 

If we introduce coordinates (on : 022 : ^33 : 2oi2 : 2ai3 : 2023) for then we can define a one-to-one 
correspondence: C < — > P5* given as c i-^ (on : 022 : 033 : 2oi2 : 2oi3 '■ 2023)- 

It is well known , see e.g. exercise 2.12, chapter I of [ilj, from the projective geometric properties of 
regular maps 0W2 that there is a regular mapping, which is an embedding, the so-called d-uple embedding 
Pd which considers all monomials of degree d in the variables xq, . . . , x^, which are (™^'^) and substituting 
each homogeneous coordinate of the point P = (oq : ... : Om) in the monomials thus giving a map 

: -> Pa/ where M = ("+^) - 1. 



Example 10 If m = 1, d = 2 the double embedding o/Pi in P2 has as image a conic curve. 



Another typical example is given by m = 2, d = 2 the image ^2(^2) is a surface called the Veronese 
surface. Let = i(m + l)(m + 2) and for the application of pd to the case of hyperconics, d = 2 and 
M= ("^+2) -1 = N-1. 

As a consequence of Lemma [8] is that for x = {xi : X2 : I) , p2{x) E P5 and a hyperplane in P5 
containing this point is given by Eq. ([T]). Duality in projective geometry is an isomorphism of projective 
spaces which defines for each hyperplane H in P5 as above, a point (an : 022 : 2ai2 : 2ai3 ■ 2^23 '■ O33) ^ 
P5 and conversely, for each a G P5* corresponds a unique hyperplane in P5, namely the hyperplane Ha 
defined by the equation: 

Ziaii + 2^2^22 + 2^3012 + z^ai^ + 2:5023 + 2:6^^33 = 0. 

Note that the point a defined in lemma [8] is up to an automorphism the point in the Veronese surface. We 
conclude from the previously stated isomorphisms C < — > P5* < — > {hyperplanes in P5} that to find 
a conic in P2 containing a; it is sufficient to find a point in P5* or equivalently a hyperplane in P5 
containing P2ix). 

We solve the problem of determining the boundary decision hyperplane by means of duality in Clifford 
algebra. More precisely. 

Proposition 11 Let x^^\ . . . ,x^^^ define a set of mutually linearly independent vectors in M"* and let 

u = x_^/\ . . . /\ x_j^ where x^ = t{i{x^^'')) for i = 1, . . . , N then NO{u) = NI{u*) where u* is unique up to 
a constant. 

Proof. Each vector x^ is linearly dependent with u hence u A x^ = for all i. Hence by lemma [H 
u* ■ x^ = for all i. Hence u* E W, where W =< Xi,X2, . . . , Xj^ >-*- which is one-dimensional. o 

Corollary 12 With the same hypothesis as lemma [77] u* is the unique conic which incides through the 
points x^^\ . . . , x'^^\ 

Proof: This follows inmediately from lemma [TTl o 
Duality in projective geometry and duality in Clifford algebra are equivalent in the following sense: 

Remark 13 Let m, N as before and x E M™. To find a hyperplane H in Pa? containing p2{x) it is sufficient 
to find N points: x^^\ . . . , x^^^ mutually linearly independent in which determine the N -blade x = 
x^ A ... A X]^ and its Clifford dual x* which is a vector in C/(V2). In homogeneous coordinates it is the 
projective dual to the hyperplane H. 

The simplest case of remark [T3l is the following: 

Example 14 For m = 2, N = 5 and x E M^, to determine a hyperplane H in P5 containing P2{x) it is 
enough to find five points no three of which are collinear. Denoting by these points and by 

X = x_i A . . . A x^ , X* is a vector in C/(V2) which is an element 0/P5*. 

Let Am =^ {x E ^M\xrn+i = 1} , =^ {x E ^m\xm+i = 1} and 

P2I : A„ Am 

X ^— > [xi : X2 : ■ ■ ■ : Xm '■ ^ '■ x\ : x\ : X1X2 : . . . : XiXm\- 



which is the restriction of the double embedding. Let 



m + 1 / = 0, 

s{l) = <( m + 2 1 = 1, 

+ 2<l<m. 



Note that in particular s(m) = ("^+i)^-('^+i)+4 _ jj^g integers {s{i)}^Q define a set with m + 1 elements S". 
Define the following mappings: 



V2xi i E S 
Xj otherwise. ' 



]9:M^-{0}^Aa/ , {xi, . . . ,Xn) ^ {xi : . . . : Xn), 
g : Am M™ , {zi : . . . : Zm ■ 1) {zi, . . . , Zm). 

The relation between all the maps above is given by the following: 

Proposition 15 The following diagramme: 

Pm ^ A„ cl^ 4 - {0} 



P2| 



P 



Pm ^ Aa/ < < Aa/ C P 



M 



conmutative, where the open ended arrows are isomorphisms, p2 \ is only an embedding and p is only 
surjective. More precisely, To p o {t\) o i o q = p2\. 

Proof: This is a direct consequence of the definitions of the mappings given above. O 



Example 16 For the space of plane conic sections d = m = 2, M = 5. By fixing an ordering on the 
monomials, P2 '■ ^2 ^ P5 is the mapping {xi : X2 '■ x^) {xf : ). For 

this case, the double embedding is defined at the corresponding affine charts A2 = {x G ^2\x3 = 1} 
, A5 = {x G Psja^a = 1} given by its restriction: P2I '■ ^2 ~^ A5; in this case S = {3,4,5} and 
T : A5 ^ A5 is the automorphism given by: 

(6 : 6 : 6 : ^4 : : ^e) ^ (^i : 6 : : V2^4 : : Ce)- 

Note that the inverse image of a hyperplane 0/P5 under p2 is a conic in P2. 

Remarks 17 The authors in /[J]/ introduce Cl{V2) only for the case of plane conic sections and define 
the mappings T and T> stating no apparent relation amongst these mappings. In our case T = t and 
T>{x) = X in our notation hence stating their close relationship. We complete the relation amongst these 
mappings by introducing the mappings p, T and p2 \ which is summarized by prop. [75] 



3.3 Experimental results to determine the boundary decision hyperplane. 

In order to obtain experimental results we produced data of points for m = 2, that is to say plane conies 
in M^. The decision hyperconic is to be determined by using the elliptical perceptron defined at the end of 
subsection l3. II which has weights {uji}i-i and with 6 inputs and one output function. Each of the examples 
considered for the elliptical perceptron is tabulated in table [Ugiven below. We give in each case as data for 



the MLP a set of points divided in two classes to be separated by a decision boundary hyperplane. For the 
data, to train the neural network 6 nodes for the input and one node for the output with no hidden layers in 
both cases were chosen. The learning rule is the backpropagation algorithm where the input function was 
chosen to be the dot product with typical transfer functions as the sigmoid bipolar and the sine bipolar to 
properly bound the output in the interval [—1, +1]. In order to obtain the equation of the conic we obtained 
the set of weights ui, uq. If we let uj = {ui, . . . , luq) using r : 

Ui UJ2 V2U3 J 

and the equation of the conic in this case is: 

LO4 + \/2y'^u^ + 2xyuQ + 2xu)i + 2yu!2 + V2UJ3 = 0. 

This equation was then tranformed into the standard form to obtain the equation of the estimated conic 
described in the last column of table © for each vector uj of weights. In figure |2] we graph in the first 



Conic 


Weights {uji,...,ujq) 


Estimated Conic Equation 


Ellipse 


(0.00, 0.00, -3.30, 5.00, 6.36, 0.00) 


, _ 1 

0.66 0.51 


Ellipse 


(8.48, 0.00, -2.84, -1.50, -14.43, 0.00) 


(a;-4.005)^ , y'^ . 
14.075 + 1.45 ~ ^ 


Hyperbola 


(-2.23, 0.00, -8.26, -19.05, 20.2, 0.00) 


(a;+0.07)^ y'^ _ 
1.2.S 1.17 ~ 



Table 1: Results for the experimental points. 

column the two classes of points to be separated for each of the examples of table [B The first class of 
points is denoted by a cross and the second by a diamond. A decision boundary hyperplane is to be 
determined in M^. In the second column the decision conic is drawn, showing the separation between both 
classes of points. 



4 Conclusion 

The elliptical perceptron introduced in this paper generalizes the spherical perceptron used in conformal 
geometry to determine the boundary decision hypersurface in euclidean m-dimensional space. We have 
shown that, by means of Clifford algebra the usual space of hyperconic sections embeds into the Clifford 
algebra of hyperconic sections; this allows us to use all the properties of the geometric product enjoyed 
by this Clifford algebra and as we have shown, also the Clifford Dual is essential to determine the vector 
orthogonal to the boundary of the decision hyperplane. A projective property of the space of hyperconics 
is that it is equivalent to the set of hyperplanes in the projective dual and then it is proved that for each 
such hyperplane its orthogonal vector is in fact the Clifford dual since to find a decision boundary hyper- 
plane in the euclidean m-dimensional space, it is enough in terms of the space C/(V2) to determine an 
m — 1-blade generated by m — 1 pairwise independent vectors and evaluate its Clifford dual which is a 
fortiori the orthogonal vector to the original hyperplane. In the experiments to test the theory introduced 
in subsection 12.11 to determine a boundary decision hyperconic we linearize the problem of finding the 
hyperconic section by embedding the input data by means of the double-embedding p2. The MLP of the 
elliptical perceptron is introduced to determine a vector orthogonal to the hyperplane in this feature space 




Figure 2: Points to separate (a), (c) and (e) and decision conic (b),(d) and (f) 



and then the inverse mapping is applied to the vector. We then use equation [T] for this special case 
to evaluate the equation of the estimated conic. Note that the procedure we have outlined is completely 
general and does not depend on the dimension of the ambient input space. The experimental results in 
subsection 13. 31 are only done for typical examples which is for plane conies, where it is shown that there 
exists one decision boundary conic for each of the input data given in table \T\ By training the elliptical 
perceptron the estimated vector orthogonal to the boundary of the decision hyperplane is evaluated. Using 
r"^ the estimated equation of the conic is computed. This procedure might at first hand seem very special 
but the theory developed so far can be done is developed for the higher dimensional case as the maps p2 
and r are completely independent of the dimension of the ambient space and the typical examples in such 
cases will then be the more general hyperconics sections, where again a vector orthogonal to the boundary 
decision hyperplane needs to be determined by exactly the same procedure and is used to determine 
the equation of the estimated general hyperconic and only the values for n, m, have to be once again 
determined. 
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